A reduced-state soft input soft output algorithm based on state partitioning
نویسندگان
چکیده
SISO (Soft Input Soft Output) algorithms are present in several decoding schemes, particularly in concatenated ones that admit an efficient iterative detection, e.g. turbo codes. In recent years these algorithms have been an interesting research subject, especially for the aspects related to complexity reduction. This paper presents the idea of partitioning the set of original states in a channel or a code, generating a scaled (or reduced) trellis. Merging two or more states produces a new super-state and a standard SISO algorithm can follow the system evolution in terms of the new description.
منابع مشابه
A Soft-Input Soft-Output Target Detection Algorithm for Passive Radar
Abstract: This paper proposes a novel scheme for multi-static passive radar processing, based on soft-input soft-output processing and Bayesian sparse estimation. In this scheme, each receiver estimates the probability of target presence based on its received signal and the prior information received from a central processor. The resulting posterior target probabilities are transmitted to the c...
متن کاملGeneralized trellis-based reduced-state soft-input/soft-output algorithms
A general structure of trellis-based reduced-state soft-input/soft-output (RS-SISO) algorithms for communication systems based on concatenated `nite state machines (FSMs) with large memory is presented. Based on forward and backward reduced-state (RS) recursions, a particular structure for the RSSISO algorithm can be obtained by setting suitable parameters in the general formulation. Two novel ...
متن کاملReduced-State Soft-Input/Soft-Output Algorithms for Complexity Reduction in Iterative and Non-Iterative Data Detection
Soft-input/soft-output (SISO) algorithms have been widely used for iterative detection in various applications since this technique was introduced for decoding Turbo codes. However, the complexity of the SISO algorithms is a major concern in the detector implementation. In this paper, a novel way to simplify the SISO algorithms is proposed based on the concept of state reduction via decision fe...
متن کاملAdaptive Input-Output Linearization Control of pH Processes
pH control is a challenging problem due to its highly nonlinear nature. In this paper the performances of two different adaptive global linearizing controllers (GLC) are compared. Least squares technique has been used for identifying the titration curve. The first controller is a standard GLC based on material balances of each species. For implementation of this controller a nonlinear state...
متن کاملReduced-state Soft-output Trellis-equalization Incorporating Soft Feedback
A novel reduced-state soft-output trellis-equalization algorithm is presented, which essentially is a combined application of the algorithms of Bahl et al. and that of Lee to a reduced-state trellis. State reduction is accomplished by a feedback of soft decisions. For this, soft decisions are calculated using a reduced-state Lee algorithm. The proposed feedback is optimum in terms of mean-squar...
متن کامل